# GPT3

## Zadanie 1 G


- jakiś tekts
ayayaya
-

a) to jest wtedy zwykły hill climb.
b) no chyba zwykły BFS
c) zwykły first-choice chill climbing - zawsze prawdopobodieństwo to 1
d) Wtedy ten algorytm jest trochę lipny - dla każdego mamy prp=0 więc nie wybieramy nic?
//Nie wiem czy tu też nie chodzi o wariant BFS, jak mamy T = 0 to DFS, czyli na pałę pierwszy wybór, a $T = \infty$ mówi odłóż w czasie jak najpóźniej
e) Nie wiem czy o to chodzi, no ale po prostu będzie działał jak zwykły algorytm przeszukiwania?


## Zadanie 2


## Zadanie 3 G



https://pl.wikipedia.org/wiki/Algorytm_mrówkowy

https://www.youtube.com/watch?v=oXb2nC-e_EA

## Zadanie 4 G


No tak w skrócie to każdy wiersz/kolumnę można przedstawić jako jakieś krotki i chcemy żeby jakaś z tych krotek była w tej pozycji. Krotki można zapisywać jako np ([1,1,1,0,1,0], [1,1,1,0,0,1], [0,1,1,1,0,1]) dla 3,1 na planszy 6. I tyle wystarcza?

## Zadanie 5


## Zadanie 6


## Zadanie 7 G


breakthrough
Ile pionków na ostatniej lini + ile pionków naszych - pionki przeciwnika + czy win w next - czy lose w next

## Zadanie 8 G

Reversi

ile możliwych ruchów - niebezpieczne pola (np takie które umożliwiają przeciwnikowi wejście do rogu) + ile bezpiecznych pól (takich z których nie da się nas wybić w danym momencie)

## Zadanie 9 G

Pierwszy gracz ma przewagę bo wie na 100% gdzie znajduje się pierwszy pionek. I ma tylko 8 do zgadnięcia po ruchu przeciwnika.

Rozegraj wszystkie możliwe gry do końca na podstawie obecnego stanu wiedzy. I postaw pionka tam, gdzie masz największe szanse na zwycięstwo.

## Zadanie 10 G


a)
Znów dla obu to samo?
No możemy zapamiętywać wyniki z tych stanów i dzięki temu np. kiedy będzie transpozycja ruchów to nie trzeba liczyć od nowa bo już kiedyś się udało :>
b)
MCTS
można rozgrywać wiele gier równocześnie
AB
możemy liczyć osobne poddrzewa minmaxowe na oddzielnych wątkach/rdzeniach
## Zadanie 11 G