java로 미로찾기를 구현하고자합니다.(아이디어부족)

Question

랜덤함수를 이용해서 골인지점을 찾는 프로그램을 만들고자 합니다.방식은 이렇습니다.1. x,y축 상으로 표현된 배열 안에서 출발지점에서 다섯 개체가 출발합니다.-밟은 땅은 파란색으로 표시함-한 개체당 움직이는 걸음 수에 제한이 있음-개체별 걸음 제한이 끝나면 목표지점과 현재위치를 점과 점사이 거리공식이용하여 순위를 매김 -이동한 개체들 중 우성과 열성을 비율을 정해 선택하여 현재위치에서 다시 여러개체가 출발-이를 반복하다가 목표지점에 도달시 종료 이런 식으로 세대별로 개체가 점점 목표지점에 가까워지는 프로그램을 구현해보고자 하는데요.문제는 이렇게 이동하면서 골인지점에 도착했을 때, 여러개의 많은 개체들로 인해 바닥은 파란색으로 덮여져서어떤 루트가 종료지점에 도착했는지를 표시하는 지가 관건입니다. rand함수를 써서 움직이기 때문에 방향성의 특징은 없습니다.이상태에서 개체가 목표 지점에 도달했을 시 부모노드- 목표지점에 도착한 자식노드를 연결하여 빨간색으로 표시하고자 하는데, 표현할 만한 아이디어가 떠오르지 않습니다. 어떤 방법이 있을까요?요점 : 부모개체의 여태까지 이동한 정보를 어떤방법으로 자식개체에게 기억시킬 수 있을까요?

Chaed · Answer

말씀하시는 알고리즘은 마치 유전자 알고리즘을 구현하시려는것 같기도 한데.. 요점으로 적어주신것 이전에 구현하시려는 목표가 일단 무엇인지 모르겠네요

java로 미로찾기를 구현하고자합니다.(아이디어부족)

1개의 답변

#logic 목록