Define equality of MCState #21

ruddyscent · 2023-10-29T19:08:31Z

While debugging missionaries.py, I discovered that the explored set accumulates duplicate MCStates.

To solve this problem, I've overridden the __eq__ and __hash__ of the MCState.

This patch resolves the issue [#22]

If __eq__ and __hash__ are not defined, duplicated MCStates will be piled up in the explored set.

A base number should be bigger than a digit.

ruddyscent added 4 commits October 30, 2023 02:33

Define equality of MCState

2a46e18

If __eq__ and __hash__ are not defined, duplicated MCStates will be piled up in the explored set.

Generalize hash func for arbitrary MAX_NUM

95f2e06

Generate fixed size hash value

1b383d7

Make base number bigger than digit

f7cdbb2

A base number should be bigger than a digit.

Provide feedback