gamev9.2 fevertime table gen check.py

# v9 includes 0 in feverboard
# which is the MAIN difference between other boards
# this code is incompatible with v8

# game v9.1 table gen
# nhr is now in reverse for faster overall generation

# game v9.2 gen
# id system changed
# 15,15,15,...,15  is now id 0

# made with love by nope ❤

from copy import Error
import math
import time
import numpy as np
from itertools import repeat


def nCr_precalculated():
	pre_calc_table = np.fromfile(
		"nCrTable0-31x0-31", np.uint32, -1).reshape([32, 32])

	def r_nCr(n, r):
		return pre_calc_table[n, r]
	return r_nCr


nCr = nCr_precalculated()


def nHr(n: int, r: int):
	return nCr((n+r-1), r)


"""
`seq`: the list; must be sorted beforehand
`num_range`: the upper limit"""


def id_from_seq(seq, start, end, p: int = 0):
	c = len(seq)-p-1
	if c == 0:
		return seq[p]-start+1
	id = 0

	# lists only pass references
	# hence not a good idea to modify the original seq
	for n in range(end-start+1, end+1-seq[p], -1):
		id += nHr(n, c)

	return id + id_from_seq(seq, seq[p], end, p+1)


"""
returns an array size r with numbers ranging from 0 to r-1"""


def nHr_next(n, r):
	arrange = np.full(r, n-1, dtype=np.uint8, order='C')
	arrange[-1] = n

	def nHr_recursive():
		nonlocal arrange

		if arrange[0] == 0:
			print("SOFTWARN: overloop")
			arrange = np.full(r, n-1, dtype=np.uint8, order='C')
			arrange[-1] = n
		p = r-1
		while arrange[p] == 0:
			p -= 1
		arrange[p] -= 1
		for i in range(p+1, r):
			arrange[i] = arrange[p]
		return arrange
	return nHr_recursive
# for _ in range(21):
# 	print(next())


# table = np.full(3268760, 255, dtype=np.uint8, order='C')
table = np.fromfile("v9_fevertime_table", np.uint8, -1)


class FeverBoard:
	def __init__(self, board) -> None:
		self.board = board
		# print(self)
		self.id = self.id_from_stacked()

	def __repr__(self) -> str:
		return f"<FeverBoard {self.board}>"

	def id_from_stacked(self):
		# deal with frikin nHr stuff
		count = 10
		id = 0
		ln = 15
		for loc in range(15, -1, -1):
			# print(f"looping loc : {loc}")
			if self.board[loc] == 0:
				continue
			for _ in repeat(None, self.board[loc]):
				# print("  repeating...")
				count -= 1
				# nHr(?, count)
				for s in range(ln+1, loc+1, -1):
					# print(f"s:{s}")
					id += nHr(s, count)
					# print(f"id is now {id}")
				ln = loc
		return id

	@classmethod
	def format_board(cls, board):
		return_board = np.zeros(16, np.uint8)  # extremely efficient
		for tile in board:
			return_board[tile] += 1
		return return_board

	def rcc_fill_table(self, lost=0):
		if table[self.id] != 255:
			return table[self.id]
		if self.board[0] > 10:
			raise Exception("more than 10 zeros?????? WTF")
			# FIXMEEEEEE
		if self.board[0] == 10:
			return lost

			# raise Exception("Why did i get an empty board???")
		if self.board[0] == 9:
			for k, v in enumerate(self.board[1:], 1):
				if v != 0:
					table[self.id] = lost + k
					return table[self.id]
		# for every other case
		nonzero = np.where(self.board != 0)[0]
		if nonzero[0] == 0:
			nonzero=nonzero[1:]
		if len(nonzero) == 0:
			print(self.board)
			raise Exception(
				"WHAT... len was 0 which means zero count should be 0")
		minlost = 254
		# print(nonzero)
		for key, select in enumerate(nonzero, 1):
			if self.board[select] > 1:
				board = self.board.copy()
				board[select] -= 2
				board[0] += 2
				minlost = min(FeverBoard(board).rcc_fill_table(lost), minlost)
			for target in nonzero[key:]:
				# paired stuff
				# print(f" ({select}, {target})")

				board = self.board.copy()
				board[select] -= 1
				board[target] -= 1
				board[target-select] += 1
				board[0] += 1
				minlost = min(FeverBoard(board).rcc_fill_table(
					lost)+select, minlost)
		table[self.id] = minlost+lost
		return table[self.id]


original_board = FeverBoard(FeverBoard.format_board(
	[7, 13, 12,2,3,13,4,14,1]))
print(table[original_board.id])


# print(original_board)

# testing purpose

# test_next = nHr_next(16, 10)
# tbl=0
# #4793
# for i in range(662950):
# 	tbl = test_next()
# 	if i in [  4793,  55181,  66129,  68404,  68818,  70133,  71126, 491231,
#        502179, 504454, 504868, 506183, 507176, 606831, 609106, 609520,
#        610835, 611828, 633858, 634272, 635587, 636580, 640005, 641700,
#        652331, 653324, 662949]:
# 		print(f"{i}:{tbl}:{table[i]}")
# 	print("------")
# 	print(tbl)
# 	print(FeverBoard(FeverBoard.format_board(tbl)).id)


# 255 is the marker for "not calculated yet"