5 Commits
Author SHA1 Message Date
cblanken 9b7b05f79d Fix min python version 2024-06-14 11:09:06 -04:00
cblanken 72f3d20401 Bump patch version 2024-06-14 10:36:21 -04:00
cblanken a611f4a7e7 Fixup board_randomizer typehints
Invalid `list[str]` type hints were causing errors in the downstream Boggler Flask app
2024-06-14 10:31:17 -04:00
cblankenandGitHub e183ce07c0 Update README.md 2024-04-13 10:19:20 -04:00
cblankenandGitHub 09e6f4a672 Update README.md
- Fix bad link to wordlists
- Add license link
2024-02-14 22:49:13 -05:00
6 changed files with 160 additions and 181 deletions
+5 -8
View File
@@ -18,7 +18,7 @@ To use the script to solve a Boggle board, you'll need to do a few things first.
d,f,e,y
n,m,e,qu
```
2. Find or create a dictionary wordlist file or create your own
2. Find or create a dictionary wordlist file
The dictionary wordlist should have each word on a single line like so
```console
@@ -44,7 +44,7 @@ To use the script to solve a Boggle board, you'll need to do a few things first.
3. Split the dictionary wordlist into separate files based on the first letter of each word.
To split an English wordlist the `split_wordlist_alpha.sh` script can be used like so:
To split an English wordlist, use the `split_wordlist_alpha.sh` script like so:
```console
$ split_wordlist_alpha.sh my_wordlist.txt .
```
@@ -97,7 +97,6 @@ BOARD
+---------------+
| O | W | H | A |
+---------------+
Starting @ (0, 0)
╭──────────┬──────────────────────────────────────────────────────────────────╮
│ Word │ Path │
@@ -142,8 +141,7 @@ BOARD
│ aia │ [(0, 1), (0, 2), (1, 2)] │
│ aias │ [(0, 1), (0, 2), (1, 2), (2, 3)] │
╰────────┴──────────────────────────────────────────────────╯
Starting @ (0,
2)
Starting @ (0,2)
╭──────┬──────╮
│ Word │ Path │
├──────┼──────┤
@@ -254,8 +252,7 @@ Starting @ (0,
│ yap │ [(1, 3), (1, 2), (0, 3)] │
│ yas │ [(1, 3), (1, 2), (2, 3)] │
╰──────┴──────────────────────────╯
Starting @ (2,
0)
Starting @ (2, 0)
╭──────┬──────╮
│ Word │ Path │
├──────┼──────┤
@@ -391,4 +388,4 @@ Navigate to the project root folder and run the following.
Run `poetry build`
# License
The included [wordlists](src/boggler/wordlists) are covered by their respective licenses. All other files MIT © Cameron Blankenbuehler
The included [wordlists](boggler/wordlists) are covered by their respective licenses. All other files [MIT](LICENSE) © Cameron Blankenbuehler
-135
View File
@@ -1,135 +0,0 @@
from __future__ import annotations
class BoardCell:
"""Boggle Board cell"""
def __init__(
self, row: int, col: int, letters: str, adjacent_cells: list[BoardCell] = None
) -> None:
self.__row: int = row
self.__col: int = col
self.__pos: tuple[int, int] = (self.__row, self.__col)
self.__letters: str = letters
self.__adjacent_cells: list[BoardCell] = adjacent_cells
@property
def row(self) -> int:
"""Getter for row property"""
return self.__row
@property
def col(self) -> int:
"""Getter for col property"""
return self.__col
@property
def pos(self) -> tuple[int, int]:
"""Getter for pos property"""
return self.__pos
@property
def letters(self) -> str:
"""Getter for letter property"""
return self.__letters
@property
def adjacent_cells(self) -> list[BoardCell]:
"""Getter for adjacent_cells property"""
return self.__adjacent_cells
@adjacent_cells.setter
def adjacent_cells(self, value):
self.__adjacent_cells = value
def __str__(self):
return f"({self.__row}, {self.__col}): {self.__letters}"
def __repr__(self):
return f"(BoardCell({self.__row}, {self.__col}): {self.__letters}"
class BoggleBoard:
"""Boggle board structure"""
def __init__(self, board: list[list[str]], max_word_len: int = 14) -> None:
self.__height: int = len(board)
self.__width: int = len(board[0]) if self.__height > 0 else 0
self.__board_list = board
self.__board: dict[tuple[int, int], BoardCell] = {}
# Max word length is limited by size of the board
self.__max_word_len = min(max_word_len, self.__width * self.__height)
# Generate BoardCell for each position on the board
for row in range(0, self.__height):
for col in range(0, self.__width):
self.__board[(row, col)] = BoardCell(row, col, board[row][col])
# Update adjacent cell references for each BoardCell
for cell in self.__board.values():
adjacent_indexes = self.__get_adjacent_indexes(cell.row, cell.col)
cell.adjacent_cells = [self.__board[(x[0], x[1])] for x in adjacent_indexes]
def __str__(self):
flattened_board_list = [y for x in self.__board_list for y in x]
max_len = len(max(flattened_board_list, key=len))
max_len = (
max_len + 1 if max_len % 2 == 0 else max_len + 2
) # keep header_len odd
header_len = self.__width * (max_len + 1) - 1
head = "-" * header_len
header = f"+{head}+\n"
body = ""
for row in self.__board_list:
body += "|"
for col in row:
body += f"{col.upper(): ^{max_len}}|"
body += "\n"
body += header
return f"{header}{body}"
@property
def height(self) -> int:
"""Getter for height property"""
return self.__height
@property
def width(self) -> int:
"""Getter for width property"""
return self.__width
@property
def max_word_len(self) -> int:
"""Getter for maximum word length property"""
return self.__max_word_len
@property
def board(self) -> dict[tuple[int, int], BoardCell]:
"""Getter for board property"""
return self.__board
def __get_adjacent_indexes(self, row, col):
"""Return adjecency list for board of size `row x col`"""
indexes = []
if row > 0:
indexes.append((row - 1, col)) # up
if col > 0:
indexes.append((row - 1, col - 1)) # up-left
if col < self.width - 1:
indexes.append((row - 1, col + 1)) # up-right
if row < self.height - 1:
indexes.append((row + 1, col)) # down
if col > 0:
indexes.append((row + 1, col - 1)) # down-left
if col < self.width - 1:
indexes.append((row + 1, col + 1)) # down-right
if col > 0:
indexes.append((row, col - 1)) # left
if col < self.width - 1:
indexes.append((row, col + 1)) # right
return indexes
def get_cell(self, row: int, col: int) -> BoardCell:
"""Return the value at the specified row x column"""
return self.__board[(row, col)]
+11 -5
View File
@@ -1,8 +1,14 @@
"""Module to generate random Boggle boards for testing"""
from sys import argv, stderr
from random import randint, shuffle
from math import sqrt, floor
from pathlib import Path
from typing import List, TypeAlias
Die: TypeAlias = List[str]
Dice: TypeAlias = List[Die]
def read_dice_file(dice_path: Path):
@@ -11,17 +17,17 @@ def read_dice_file(dice_path: Path):
return [line.rstrip().split(",") for line in file.readlines() if line[0] != "#"]
def roll_die(die: str):
def roll_die(die: Die):
"""Return a face of the given die string to simulate rolling a die"""
return str(die[randint(0, len(die) - 1)])
def roll_dice(dice: list[str]):
def roll_dice(dice: Dice):
"""Return a random roll for each die"""
return [roll_die(die) for die in dice]
def get_random_board(dice: list[str]):
def get_random_board(dice: Dice):
shuffle(dice)
rolls = roll_dice(dice)
@@ -33,7 +39,7 @@ def get_random_board(dice: list[str]):
return board
def get_random_board_csv(dice: list[str]):
def get_random_board_csv(dice: Dice):
board = get_random_board(dice)
board = [",".join(row) for row in board]
return board
@@ -49,4 +55,4 @@ if __name__ == "__main__":
for r in range(0, int(floor(sqrt(len(dice))))):
print(board[r])
except Exception as e:
print("Argument must be a valid file path!", file=stderr)
print("Argument must be a valid file path.", file=stderr)
+134 -1
View File
@@ -5,7 +5,140 @@ from multiprocessing import Pool
import logging as log
import functools
import operator
from .board import BoardCell, BoggleBoard
class BoardCell:
"""Boggle Board cell"""
def __init__(
self, row: int, col: int, letters: str, adjacent_cells: list[BoardCell] = None
) -> None:
self.__row: int = row
self.__col: int = col
self.__pos: tuple[int, int] = (self.__row, self.__col)
self.__letters: str = letters
self.__adjacent_cells: list[BoardCell] = adjacent_cells
@property
def row(self) -> int:
"""Getter for row property"""
return self.__row
@property
def col(self) -> int:
"""Getter for col property"""
return self.__col
@property
def pos(self) -> tuple[int, int]:
"""Getter for pos property"""
return self.__pos
@property
def letters(self) -> str:
"""Getter for letter property"""
return self.__letters
@property
def adjacent_cells(self) -> list[BoardCell]:
"""Getter for adjacent_cells property"""
return self.__adjacent_cells
@adjacent_cells.setter
def adjacent_cells(self, value):
self.__adjacent_cells = value
def __str__(self):
return f"({self.__row}, {self.__col}): {self.__letters}"
def __repr__(self):
return f"(BoardCell({self.__row}, {self.__col}): {self.__letters}"
class BoggleBoard:
"""Boggle board structure"""
def __init__(self, board: list[list[str]], max_word_len: int = 14) -> None:
self.__height: int = len(board)
self.__width: int = len(board[0]) if self.__height > 0 else 0
self.__board_list = board
self.__board: dict[tuple[int, int], BoardCell] = {}
# Max word length is limited by size of the board
self.__max_word_len = min(max_word_len, self.__width * self.__height)
# Generate BoardCell for each position on the board
for row in range(0, self.__height):
for col in range(0, self.__width):
self.__board[(row, col)] = BoardCell(row, col, board[row][col])
# Update adjacent cell references for each BoardCell
for cell in self.__board.values():
adjacent_indexes = self.__get_adjacent_indexes(cell.row, cell.col)
cell.adjacent_cells = [self.__board[(x[0], x[1])] for x in adjacent_indexes]
def __str__(self):
flattened_board_list = [y for x in self.__board_list for y in x]
max_len = len(max(flattened_board_list, key=len))
max_len = (
max_len + 1 if max_len % 2 == 0 else max_len + 2
) # keep header_len odd
header_len = self.__width * (max_len + 1) - 1
head = "-" * header_len
header = f"+{head}+\n"
body = ""
for row in self.__board_list:
body += "|"
for col in row:
body += f"{col.upper(): ^{max_len}}|"
body += "\n"
body += header
return f"{header}{body}"
@property
def height(self) -> int:
"""Getter for height property"""
return self.__height
@property
def width(self) -> int:
"""Getter for width property"""
return self.__width
@property
def max_word_len(self) -> int:
"""Getter for maximum word length property"""
return self.__max_word_len
@property
def board(self) -> dict[tuple[int, int], BoardCell]:
"""Getter for board property"""
return self.__board
def __get_adjacent_indexes(self, row, col):
"""Return adjecency list for board of size `row x col`"""
indexes = []
if row > 0:
indexes.append((row - 1, col)) # up
if col > 0:
indexes.append((row - 1, col - 1)) # up-left
if col < self.width - 1:
indexes.append((row - 1, col + 1)) # up-right
if row < self.height - 1:
indexes.append((row + 1, col)) # down
if col > 0:
indexes.append((row + 1, col - 1)) # down-left
if col < self.width - 1:
indexes.append((row + 1, col + 1)) # down-right
if col > 0:
indexes.append((row, col - 1)) # left
if col < self.width - 1:
indexes.append((row, col + 1)) # right
return indexes
def get_cell(self, row: int, col: int) -> BoardCell:
"""Return the value at the specified row x column"""
return self.__board[(row, col)]
class WordNode:
Generated
+1 -12
View File
@@ -353,17 +353,6 @@ files = [
[package.extras]
plugins = ["importlib-metadata"]
[[package]]
name = "pygtrie"
version = "2.5.0"
description = "A pure Python trie data structure implementation."
optional = false
python-versions = "*"
files = [
{file = "pygtrie-2.5.0-py3-none-any.whl", hash = "sha256:8795cda8105493d5ae159a5bef313ff13156c5d4d72feddefacaad59f8c8ce16"},
{file = "pygtrie-2.5.0.tar.gz", hash = "sha256:203514ad826eb403dab1d2e2ddd034e0d1534bbe4dbe0213bb0593f66beba4e2"},
]
[[package]]
name = "pylint"
version = "2.17.4"
@@ -620,4 +609,4 @@ files = [
[metadata]
lock-version = "2.0"
python-versions = "^3.11"
content-hash = "167dc1b59d6da393661109af959693c455aa06c40c18564e16684920f259ae95"
content-hash = "ebdcc3cb72dd9c6dc736b31d92471656c82dc96ec6b9e67bf2886d5ca1c4f499"
+9 -20
View File
@@ -1,34 +1,23 @@
[project]
name = "boggler"
version = "2.0.1"
authors = [
{ name="Cameron Blankenbuehler", email="cameron.blankenbuehler@gmail.com" },
]
description = "Utilities for solving the Boggle word game."
readme="README.md"
license = { file="LICENSE" }
requires-python = ">=3.7"
classifiers = [
"Programming Language :: Python :: 3",
"License :: OSI Approved :: MIT License",
"Operating System :: POSIX :: Linux",
]
[project.urls]
"Homepage" = "https://github.com/cblanken/boggler"
"Bug Tracker" = "https://github.com/cblanken/boggler/issues"
[tool.poetry]
name = "boggler"
version = "2.0.1"
version = "2.0.3"
description = "Utilities for solving the Boggle word game."
authors = ["Cameron Blankenbuehler <cameron.blankenbuehler@protonmail.com>"]
authors = ["Cameron Blankenbuehler <cameron.blankenbuehler@gmail.com>"]
license = "LICENSE"
classifiers = [
"Programming Language :: Python :: 3",
"License :: OSI Approved :: MIT License",
"Operating System :: POSIX :: Linux",
]
readme = "README.md"
[tool.poetry.dependencies]
python = "^3.11"
python = "^3.8"
rich = "^13.4.1"
pygtrie = "^2.5.0"
[tool.poetry.scripts]
boggler = "boggler.__main__:main"