https://github.com/egemenciftci/cleanerchallenge

Basic robot vacuum cleaner algorithm in C#.
https://github.com/egemenciftci/cleanerchallenge

csharp dotnet greedy-algorithm robot-vacuum

Last synced: 3 months ago
JSON representation

Basic robot vacuum cleaner algorithm in C#.

• Host: GitHub
• URL: https://github.com/egemenciftci/cleanerchallenge
• Owner: EgemenCiftci
• Created: 2023-12-16T14:38:49.000Z (over 1 year ago)
• Default Branch: master
• Last Pushed: 2023-12-16T22:17:07.000Z (over 1 year ago)
• Last Synced: 2025-02-07T10:17:05.226Z (4 months ago)
• Topics: csharp, dotnet, greedy-algorithm, robot-vacuum
• Language: C#
• Homepage:
• Size: 57.6 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Cleaner Challenge

Basic robot vacuum cleaner algorithm in C#.

- Can go up to 224 different directions

- Decides direction based on dustiness (greedy)

- Does not pull socks most of the time due to high penalty

- Keeps history of target positions to not get stuck between the same position pattern

- If it gets stuck somehow, it recovers itself by trying random directions