W dniu 2010-10-21 16:52, Mariusz Marszałkowski pisze:
> On 21 Paź, 08:53, Wit Jakuczun<w...@g...com> wrote:
>> W dniu 2010-10-20 19:36, Mariusz Marszałkowski pisze:> Witam
>>> Co ma wspólnego sudoku z algorytmem a-star?
>>
>> Moim zdaniem niezbyt wiele. Przynajmniej nie widzę bezpośredniego
>> powiązania.
>> A skąd to pytanie?
>
> Właśnie moim zdaniem też niezbyt wiele, a tym czasem mój znajomy
> na wykładzie (drugi rok studiów) dowiedział się że sudoku rozwiązuje
> się przy pomocy a-star. Jak na razie nie widzę istotnego związku.
Myślałem, że sudoku rozwiązuje się przy pomocy ołówka :).

Poczytaj tutaj:
http://stackoverflow.com/questions/843134/astar-like
-algorithm-with-unknown-endstate

Pozdrawiam,
Wit