Witam
Co ma wspólnego sudoku z algorytmem a-star?
Pozdrawiam

do góry

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?

Pozdrawiam,
Wit

do góry

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.
Pozdrawiam

do góry

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

do góry