mirror of
https://github.com/dancojocaru2000/ai-project-idastar.git
synced 2025-02-22 16:39:35 +02:00
Added initial algorithm skeleton
Actually just fluff that surrounds it basically.
This commit is contained in:
parent
59c139cbbf
commit
d4ec7b36d5
1 changed files with 74 additions and 0 deletions
74
IDAstar.cs
74
IDAstar.cs
|
@ -1,3 +1,77 @@
|
|||
using System.Collections.ObjectModel;
|
||||
using System.Threading.Channels;
|
||||
|
||||
namespace IdaStar {
|
||||
|
||||
public enum CellState {
|
||||
EMPTY,
|
||||
OBSTACLE,
|
||||
START,
|
||||
DESTINATION,
|
||||
PATH,
|
||||
}
|
||||
|
||||
public static class CellStateUtil {
|
||||
public static CellState FromInput(this char c) => c switch
|
||||
{
|
||||
'#' => CellState.OBSTACLE,
|
||||
' ' => CellState.EMPTY,
|
||||
'S' => CellState.START,
|
||||
'F' => CellState.DESTINATION,
|
||||
'P' => CellState.PATH,
|
||||
_ => throw new NotImplementedException(),
|
||||
};
|
||||
|
||||
public static char ToInput(this CellState state) => state switch
|
||||
{
|
||||
CellState.EMPTY => ' ',
|
||||
CellState.OBSTACLE => '#',
|
||||
CellState.START => 'S',
|
||||
CellState.DESTINATION => 'F',
|
||||
CellState.PATH => 'P',
|
||||
_ => throw new NotImplementedException(),
|
||||
};
|
||||
|
||||
public static List<List<CellState>> FromInput(this List<List<char>> board) {
|
||||
return board.Select((row) => row.Select((c) => FromInput(c)).ToList()).ToList();
|
||||
}
|
||||
|
||||
public static List<List<char>> ToInput(this List<List<CellState>> board) {
|
||||
return board.Select((row) => row.Select((state) => ToInput(state)).ToList()).ToList();
|
||||
}
|
||||
}
|
||||
|
||||
public class WorkingBoard {
|
||||
readonly List<List<CellState>> _board;
|
||||
|
||||
public WorkingBoard(List<List<CellState>> board) {
|
||||
this._board = board;
|
||||
}
|
||||
|
||||
public WorkingBoard(List<List<char>> board) {
|
||||
this._board = board.FromInput();
|
||||
}
|
||||
|
||||
public string Display() {
|
||||
return string.Join(
|
||||
Environment.NewLine,
|
||||
_board.ToInput().Select((row) => string.Join("", row))
|
||||
);
|
||||
}
|
||||
|
||||
public ReadOnlyCollection<ReadOnlyCollection<CellState>> Board {
|
||||
get => _board.Select((row) => row.AsReadOnly()).ToList().AsReadOnly();
|
||||
}
|
||||
|
||||
public event Action<WorkingBoard>? AlgorithmStep;
|
||||
|
||||
public void RunIdaStar() {
|
||||
throw new NotImplementedException();
|
||||
}
|
||||
}
|
||||
|
||||
}
|
||||
|
||||
/*
|
||||
IDA*( state s, int g, threshold t ) {
|
||||
h = Eval( s );
|
||||
|
|
Loading…
Add table
Reference in a new issue