Marťané a pozemšťani se snaží dostat přes kanál na Marsu.

Vaše hodnoty:






Vstupní data:

Počet pozemšťanů = 2, marťanů = 2.
Hmotnost pozemšťanů = 50, marťanů = 25.
Kapacita lodi = 50

Analýza dat:

Hmotnost většího = 50, počet větších = 2, rod = pozemšťan
Hmotnost menšího = 25, počet menších = 2, rod = marťan

Řešení:

Krok Nastoupili Vrátil se Zbývá převézt
0 4 2x pozemšťan
2x marťan
1 0x pozemšťan
2x marťan
1 marťan 3 2x pozemšťan
1x marťan
2 1x pozemšťan
0x marťan
1 marťan 3 1x pozemšťan
2x marťan
3 0x pozemšťan
2x marťan
1 marťan 2 1x pozemšťan
1x marťan
4 1x pozemšťan
0x marťan
1 marťan 2 0x pozemšťan
2x marťan
5 0x pozemšťan
2x marťan
0 0x pozemšťan
0x marťan
Celkový počet kroků: 5