搜索结果：Board

This thesis explores the use of a General Game System (GGS) to support the automatic expansion of game boards in boardless games. Traditional implementations of such games often rely on oversized static boards defined from the start, even though large portions of these boards may never be used during gameplay. This approach leads to unnecessary complexity. To address this issue, this thesis propose a dynamic board expansion mechanism in which the game board grows automatically during play.

On the n x n chessboard, the move totals of distinct pieces satisfy a small number of striking arithmetic identities. The total diagonal mobility of the bishop and the total 8-neighbor mobility of the king are exactly proportional, with constant n/12, valid for every n. Among nontrivial boards, the strengths of two distinct pieces drawn from a natural thirteen-piece alphabet coincide only for n in {6, 8, 12}. We define the strength of a piece P on the n x n board as the probability that a uniformly random ordered pair of distinct squares forms a legal P-move on the empty board, and prove four main results. (1) An asymptotic dichotomy classifies pieces into riders (Theta(1/n) strength) and leapers (Theta(1/n^2) strength), with explicit rational leading constants. (2) A stable-ordering theorem identifies the threshold n* = 24 beyond which the strength order becomes fixed, with a complete tabulation of every transition for 4 <= n <= 24. (3) A complete classification of strength coincidences shows they occur only at the three magic boards n in {6, 8, 12}, accompanied by the closed-form identity str(K) - str(N) = 12/(n^2(n+1)), the unique near-coincidence between bishop and knight

Microwave SQUID multiplexing ($μ$MUX) is a widely used readout technique for large-scale transition-edge sensor (TES) arrays. It uses radio-frequency (RF) probe tones to interrogate cryogenic resonators, requiring frequency conversion between the baseband electronics and the cryogenic RF signal chain. This work describes the RF Board, a room-temperature frequency-conversion board deployed in the AliCPT $μ$MUX readout system. The board up-converts 0-4 GHz baseband I/Q signals to the 4-8 GHz RF band for injection into the cryogenic chain and down-converts returned RF signals to baseband I/Q for ADC digitization. For the current 1000-tone operation, with a DAC output tone power of -30 dBm/tone, the required power windows are -35 to -25 dBm/tone for the RF tones transmitted to the cryostat and -45 to -35 dBm/tone at the ADC input for the returned tones. The RF Board is characterized using swept single-tone measurements covering up-conversion, down-conversion, and RF loopback. Based on these measurements, the RF output power is calculated to be -31.06 to -25.53 dBm, satisfying the RF output window. Assuming a representative cryogenic-chain transmission of -40 dB, the loopback result giv

AcubeSAT is an open-source CubeSat mission aiming to explore the effects of microgravity and radiation on eukaryotic cells using a compact microfluidic lab-on-a-chip platform. It is developed by SpaceDot, a volunteer, interdisciplinary student team at the Aristotle University of Thessaloniki and supported by the "Fly Your Satellite! 3" program of the European Space Agency (ESA) Education Office. The nanosatellite features an in-house designed on-board computer subsystem responsible for telecommand execution, telemetry fetching, onboard time synchronization, in-orbit patching, and fault recovery. The subsystem is designed on one PC/104 standard compatible Printed Circuit Board (PCB) that hosts the On-board Computer (OBC) on the one side and the Attitude and Orbit Control Subsystem (AOCS) on the other, and it is compatible with the LibreCube standard. The hosted subsystems are functionally isolated and feature an ARM Cortex-M7, radiation-tolerant microcontroller each. Before sending anything to space thorough testing is required and specifically the on-board computer board underwent vibration and thermal cycling tests to ensure nominal operation in all conditions. This paper aims to

Finding all the words on a Boggle board is a classic computer programming problem. With a fast Boggle solver, local optimization techniques such as hillclimbing and simulated annealing can be used to find particularly high-scoring boards. The sheer number of possible Boggle boards has historically prevented an exhaustive search for the global optimum board. We apply Branch and Bound and a decision diagram-like data structure to perform the first such search. We find that the highest-scoring boards found via hillclimbing are, in fact, the global optima.

Implementing board games in code can be a time-consuming task. However, Large Language Models (LLMs) have been proven effective at generating code for domain-specific tasks with simple contextual information. We aim to investigate whether LLMs can implement digital versions of board games from rules described in natural language. This would be a step towards an LLM-assisted framework for quick board game code generation. We expect to determine the main challenges for LLMs to implement the board games, and how different approaches and models compare to one another. We task three state-of-the-art LLMs (Claude, DeepSeek and ChatGPT) with coding a selection of 12 popular and obscure games in free-form and within Boardwalk, our proposed General Game Playing API. We anonymize the games and components to avoid evoking pre-trained LLM knowledge. The implementations are tested for playability and rule compliance. We evaluate success rate and common errors across LLMs and game popularity. Our approach proves viable, with the best performing model, Claude 3.7 Sonnet, yielding 55.6\% of games without any errors. While compliance with the API increases error frequency, the severity of errors is

Playing board games is considered a major challenge for both humans and AI researchers. Because some complicated board games are quite hard to learn, humans usually begin with playing on smaller boards and incrementally advance to master larger board strategies. Most neural network frameworks that are currently tasked with playing board games neither perform such incremental learning nor possess capabilities to automatically scale up. In this work, we look at the board as a graph and combine a graph neural network architecture inside the AlphaZero framework, along with some other innovative improvements. Our ScalableAlphaZero is capable of learning to play incrementally on small boards, and advancing to play on large ones. Our model can be trained quickly to play different challenging board games on multiple board sizes, without using any domain knowledge. We demonstrate the effectiveness of ScalableAlphaZero and show, for example, that by training it for only three days on small Othello boards, it can defeat the AlphaZero model on a large board, which was trained to play the large board for $30$ days.

We provide two methodologies in the area of computation theory to solve optimal strategies for board games such as Xi Gua Qi and Go. From experimental results, we find relevance to graph theory, matrix representation, and mathematical consciousness. We prove that the decision strategy of movement for Xi Gua Qi and Chinese checker games belongs to a subset that is neither a ring nor a group over set Y={-1,0,1}. Additionally, the movement for any board game with two players belongs to a subset that is neither a ring nor a group from the razor of Occam. We derive the closed form of the transition matrix for any board game with two players such as chess and Chinese chess. We discover that the element of the transition matrix belongs to a rational number. We propose a different methodology based on algebra theory to analyze the complexity of board games in their entirety, instead of being limited solely to endgame results. It is probable that similar decision processes of people may also belong to a matrix representation that is neither a ring nor a group.

The author has constructed and enumerated tours of knight having various magic properties on 4 x n and 6 x n boards. 16 magic tours of knight have been discovered on 4 x 18 board, 88 on 4 x 20 board, 464 on 4 x 22 board, 2076 on 4 x 24 board, 9904 on 4 x 26 board and 47456 on 4 x 28 board. Magic tours exist on all boards of size 4 x 2k for k > 8. Quasi-magic tour exists on 6 x 11 board. 8 magic tours of knight have been discovered on 6 x 12 board and magic tours exist on all boards of size 6 x 4k for k > 2.

Heterogeneous devices such as the Multi-Processor System-on-Chip (MPSoC) from Xilinx are extremely valuable in custom instrumentation systems. This contribution presents the joint development of a heterogeneous MPSoC board called DTS-100G by DESY and KIT. The board is built around a Xilinx Zynq Ultrascale+ chip offering all available high-speed transceivers using QSFP28, 28 Gbps FireFly, FMC, and FMC+ interfaces. The board is not designed for a particular application, but can be used as a generic DAQ platform for a variety of physics experiments. The DTS-100G board was successfully developed, built, and commissioned. ECHo-100k is the first experiment which will employ the board. This contribution shows the system architecture and explains how the DTS-100G board is a crucial component in the DAQ chain.

Understanding the mechanisms of neural encoding and decoding has always been a highly interesting research topic in fields such as neuroscience and cognitive intelligence. In prior studies, some researchers identified a symmetry in neural data decoded by unsupervised methods in motor scenarios and constructed a cognitive learning system based on this pattern (i.e., symmetry). Nevertheless, the distribution state of the data flow that significantly influences neural decoding positions still remains a mystery within the system, which further restricts the enhancement of the system's interpretability. Based on this, this paper mainly explores changes in the distribution state within the system from the machine learning and mathematical statistics perspectives. In the experiment, we assessed the correctness of this symmetry using various tools and indicators commonly utilized in mathematics and statistics. According to the experimental results, the normal distribution (or Gaussian distribution) plays a crucial role in the decoding of prediction positions within the system. Eventually, an algorithm board similar to the Galton board was built to serve as the mathematical foundation of th

For any odd integer $n\geq3$ a board (of size $n$) is a square array of $n\times n$ positions with a simple rule of how to move between positions. The goal of the game we introduce is to find a path from the upper left corner of a board to the center of the square. If there exists such a path we say that the board is solvable, and we say that the length of this board is the length of a shortest such path. There are $8^{n^2}$ different boards. We discuss various properties of these boards and present some questions and conjectures. In particular, we show that for $n\gg1$ roughly $\frac{1}{3}$ of the boards are solvable, and that the expected length of a random solvable board tends to $\frac{209}{96}$, i.e., very big solvable boards tend to have extremely short solutions.

Diversity in leadership positions, including corporate boards, is an important aspect of equality. It is important because it is the key to better decision-making and innovation, and above all, it paves the way for future generations to participate and shape our society. Many studies emphasize the importance of the visibility of role models and the effect that connectivity has on the success of minorities in leadership. However, the connectivity of firms, the dynamics of the adoption of minorities into leadership positions, and the long-term effects in terms of group dynamics and visibility are not well understood. Here, we present a model that shows how these effects work together in a dynamic model that is calibrated with empirical data of firm and board networks. We show that homophily -- the appointment of minorities is influenced by the presence of minorities in a board and its neighboring entities -- is an important effect shaping the trajectory towards equality. We further show how perception biases and feedback related to the visibility of minority members influence the dynamic. We find that reaching equality can be sped up or slowed down depending on the distribution of mi

The task board is an essential artifact in many agile development approaches. It provides a good overview of the project status. Teams often customize their task boards according to the team members' needs. They modify the structure of boards, define colored codings for different purposes, and introduce different card sizes. Although the customizations are intended to improve the task board's usability and effectiveness, they may also complicate its comprehension and use. The increased effort impedes the work of both the team and team externals. Hence, task board customization is in conflict with the agile practice of fast and easy overview for everyone. In an eye tracking study with 30 participants, we compared an original task board design with three customized ones to investigate which design shortened the required time to identify a particular story card. Our findings yield that only the customized task board design with modified structures reduces the required time. The original task board design is more beneficial than individual colored codings and changed card sizes. According to our findings, agile teams should rethink their current task board design. They may be better se

Abalone is a 2-player board game with perfect information. The game is played on a 5x5x5 hexagonal grid and ends when a player pushes 6 of their opponents' pieces off the board. Abalone is similar to games like chess and Go in that all three games have high branching factors, making it difficult for a computer to determine the outcome of a game. However, solving smaller, simplified versions of Abalone can offer insight into how to play the full-size game optimally. In this paper, we strongly solve a variation of Abalone played on a 2x2x2 hexagonal board. We also weakly solve an Abalone variation on a 2x2x3 hexagonal board.

Hex is a turn-based two-player connection game with a high branching factor, making the game arbitrarily complex with increasing board sizes. As such, top-performing algorithms for playing Hex rely on accurate evaluation of board positions using neural networks. However, the limited interpretability of neural networks is problematic when the user wants to understand the reasoning behind the predictions made. In this paper, we propose to use propositional logic expressions to describe winning and losing board game positions, facilitating precise visual interpretation. We employ a Tsetlin Machine (TM) to learn these expressions from previously played games, describing where pieces must be located or not located for a board position to be strong. Extensive experiments on $6\times6$ boards compare our TM-based solution with popular machine learning algorithms like XGBoost, InterpretML, decision trees, and neural networks, considering various board configurations with $2$ to $22$ moves played. On average, the TM testing accuracy is $92.1\%$, outperforming all the other evaluated algorithms. We further demonstrate the global interpretation of the logical expressions and map them down to

Purpose-Mock board exam is necessary to identify if the students are ready to take the board exam. However, preparing for the examination is not easy. It takes too much time to release the result, given that the College has limited personnel. Thus, the proponents developed the Dynamic Local Area Network (LAN) Based Mock Board Examination System that makes the preparation and checking easy. Method-The proponents followed the iterative waterfall model to develop the system efficiently. Some criteria of ISO 25010 were adopted in the evaluation instrument. Simultaneously, evaluators are composed of program chairperson, College of Computer Studies (CCS) faculty, board program students, and alumni. Results-The result of 4.91 in Functional Suitability, 4.87 in Performance Efficiency, 4.91 in Usability, 4.90 in Security, and 4.92 in Maintainability shows that the system is fully functional and is usable by any board program. Conclusion The computer-based examination, implemented through LAN, can simplify administering personnel of MinSCAT mock board examination. The development of the "Dynamic LAN Based Mock Board Examination System" is a great help to the MinSCAT and their board program g

In 2006, Briggs and Remmel gave a factorization theorem for $m$-level rook placements on singleton boards, a special subset of Ferrers boards. Subsequently, Barrese, Loehr, Remmel, and Sagan defined the $m$-weighted file placements to give a combinatorial interpretation to the aforementioned factorization theorem for all Ferrers boards. An unintended consequence of this definition is that the sum of the $m$-weights of file placements that are not $m$-level rook placements on a singleton board must be zero. In this paper, we attempt to illuminate this result by partitioning the set of file placements that are not $m$-level rook placements. We do so in such a way that it can be shown constructively that the sum of the $m$-weights on each partition must be zero using induction.

Scientific data reduction on-board deep space missions is a powerful approach to maximise science return, in the absence of wide telemetry bandwidths. The Polarimetric and Helioseismic Imager (PHI) on-board the Solar Orbiter (SO) is the first solar spectropolarimeter that opted for this solution, and provides the scientific community with science-ready data directly from orbit. This is the first instance of full solar spectropolarimetric data reduction on a spacecraft. In this paper, we analyse the accuracy achieved by the on-board data reduction, which is determined by the trade-offs taken to reduce computational demands and to ensure the autonomous operation of the instrument during the data reduction process. We look at the magnitude and nature of errors introduced in the different pipeline steps of the processing. We use an MHD sunspot simulation to isolate the data processing from other sources of inaccuracy. We process the data set with calibration data obtained from SO/PHI in orbit, and compare results calculated on a representative SO/PHI model on ground with a reference implementation of the same pipeline, without the on-board processing trade-offs. Our investigation shows