Designing biochemical systems that can be effectively used in diverse fields, including diagnostics, molecular computing and nanomachines, has long been recognized as an important goal of molecular programming and DNA nanotechnology. A key issue in the development of such practical devices on the nanoscale lies in the development of biochemical components with information-processing capacity. In this article, we propose a molecular device that utilizes DNA strand displacement networks and allows interactive inhibition between two input signals; thus, it is termed a cross-inhibitor. More specifically, the device supplies each input signal with a processor such that the processing of one input signal will interdict the signal of the other. Biochemical experiments are conducted to analyze the interdiction performance with regard to effectiveness, stability and controllability. To illustrate its feasibility, a biochemical framework grounded in this mechanism is presented to determine the winner of a tic-tac-toe game. Our results highlight the potential for DNA strand displacement cascades to act as signal controllers and event triggers to endow molecular systems with the capability of controlling and detecting events and signals.

A deeper game-tree search can yield a higher decision quality in a heuristic minimax algorithm. However, exceptions can occur as a result of pathological nodes, which are considered to exist in all game trees and can cause a deeper game-tree search, resulting in worse play. To reduce the impact of pathological nodes on the search quality, we propose an iterative optimal minimax (IOM) algorithm by optimizing the backup rule of the classic minimax algorithm. The main idea is that calculating the state values of the intermediate nodes involves not only the static evaluation function involved but also a search into the future, where the latter is given a higher weight. We experimentally demonstrated that the proposed IOM algorithm improved game-playing performance compared to the existing algorithms.

Bijective connection (BC) networks, including a family of interconnection networks of multiprocessor systems, have been studied extensively due to its desirable properties, such as lower diameter, high reliability, and diagnosability. To meet the demand of processing integrating tasks with large-scale and complex architectures, it is significant to explore alternative interconnection networks for multiprocessor configuration. To this end, we propose a novel framework called hyper bijective connection network (HBC network) as an extension of BC networks, which allows to study the properties of other potential interconnection networks in unity rather than in individual. We prove that when n ≥ 3, m ≥ 2, every n-dimensional HBC network H _n (m) has (edge) connectivity m + n - 2, super connectivity 2n + m - 4, and super edge-connectivity 2n + 2m - 6, and is super-connected and super-edge-connected. These results indicate the high reliability of HBC networks. Moreover, we analyze three classic diagnos abilities of a HBC network, including tp-, t ₁ /t ₁ -, and t/k-diagnosability. We show that when n ≥ 3 and m ≥ 2, an n-dimensional HBC network H _n (m) is (m + n - 2)-diagnosable, (2n + m - 4)/(2n + m - 4)-diagnosable, and t(m, n, k)/k-diagnosable, where 0 ≤ k ≤ m + n - 2 and t(m, n, k) = (k + 1)n + (m - 2) - ((k + 1)(k + 2)/2) + 1. Besides, it is shown that the corresponding properties for BC networks can be derived naturally as special cases of that for HBC networks.