그리드 맵 탐색/채우기 알고리즘 (Algorithm for exploring/filling grid map)

문제 설명

그리드 맵 탐색/채우기 알고리즘 (Algorithm for exploring/filling grid map)

I'm working on a small game that takes place on a grid map. I'd like to write an AI that is able to explore the grid map by filling as much of its available space as possible.

From any given position there are four possible moves (north, south, east, west), but some of these may be blocked by walls. Also, once I visited a cell I don't want to visit it again. What's more, I want to avoid getting stuck: if moving in one direction means I'm going in a dead end, I'd rather not fill out that part of the grid.

Can you please help me with some pointers as to how I can do this?

참조 솔루션

방법 1:

This blog post should help you get started.

(by pulagroasa、Narayana)

참조 문서

  1. Algorithm for exploring/filling grid map (CC BY‑SA 3.0/4.0)

#Artificial-Intelligence #grid #language-agnostic




관련 질문

C++의 Langtons Ant(콘솔) - 코어 덤프됨 (Langtons Ant in C++ (console) - core dumped)

그리드 맵 탐색/채우기 알고리즘 (Algorithm for exploring/filling grid map)

사이먼 마크 투 오픈 소스 코드 (cyman mark two open souce code)

가위바위보 AI 이슈 (Rock paper scissors AI issue)

::pause >nul은 무엇을 의미합니까? (배치로) (What does ::pause >nul mean/do? (in batch))

4x4 TicTacToe 보드의 Minimax 알고리즘 (Minimax algorithm in 4x4 TicTacToe board)

타의 추종을 불허하는 minimax 검사기 알고리즘 (Unbeatable minimax checkers algorithm)

기계 학습을 사용하여 손으로 쓴 서명 이미지의 배경 제거 (Using machine learning to remove background in image of hand-written signature)

유효한 인덱스를 반환하지 않는 Tensorflow 텍스트 생성 (Tensorflow text generation not returning valid index)

NLP의 의미론적 유사성(텍스트 비교) - 최고의 패키지 또는 클라우드 서비스? (Semantic similarity (text comparison) in NLP - best package or cloud service?)

Android 애플리케이션에 RASA 챗봇 통합 (Integration of RASA Chatbot on Android Application)

Python과 함께 스레딩을 사용할 때 발생하는 코루틴 오류, RuntimeWarning: 코루틴 'time_messege'가 기다리지 않았습니다. (Coroutine error when using threading with python, RuntimeWarning: coroutine 'time_messege' was never awaited)





코멘트