import datetime
import hashlib

class Block:
    # 类级别的属性定义（注意：在标准的 Python 面向对象中，这些通常会放在 __init__ 里作为实例属性，但这里为了极简作为演示）
    blockNo = 0              # 区块高度（索引），从 0 开始
    data = None              # 区块中存储的数据（例如：交易记录、“Alice 转给 Bob 10 个币”）
    next = None              # 指向下一个区块的指针，用于形成链表结构
    hash = None              # 当前区块的哈希值（数字指纹）
    nonce = 0                # 随机数，用于挖矿。矿工通过不断改变它来尝试寻找符合条件的哈希
    previous_hash = 0x0      # 前一个区块的哈希值，创世区块默认为 0x0
    timestamp = datetime.datetime.now() # 区块创建的时间戳

    def __init__(self, data):
        """初始化新区块，只需传入业务数据"""
        self.data = data

    def hash(self):
        """
        计算区块的哈希值。
        将 随机数、数据、前一个哈希、时间戳 和 区块高度 拼接在一起，使用 SHA-256 算法生成指纹。
        （由于 timestamp 等在初始化后是不变的，改变 nonce 就会导致最终算出的 hash 完全不同）
        """
        h = hashlib.sha256()
        h.update(
            str(self.nonce).encode('utf-8') +
            str(self.data).encode('utf-8') +
            str(self.previous_hash).encode('utf-8') +
            str(self.timestamp).encode('utf-8') +
            str(self.blockNo).encode('utf-8')
        )
        return h.hexdigest()

    def __str__(self):
        """定义打印区块对象时的输出格式"""
        return "Block Hash: " + str(self.hash()) + "\nBlockNo: " + str(self.blockNo) + "\nBlock Data: " + str(self.data) + "\nHashes: " + str(self.nonce) + "\n--------------"

class Blockchain:
    # ======= 挖矿规则设置 =======
    diff = 20                # 挖矿难度（Difficulty）。对应哈希值前导零的数量级别。值越大，挖矿越难。
    maxNonce = 2**32         # 随机数的最大尝试次数 (约 42 亿次)，防止死循环。
    
    # 目标难度阈值。哈希值本质是一个 256 位的大整数。
    # 只有算出的哈希值（转成整数后）小于等于这个 target，才算作有效工作量。
    target = 2 ** (256-diff) 

    # ======= 初始化创世区块 =======
    block = Block("Genesis") # 实例化创世区块
    dummy = head = block     # head 保存链表的头节点位置，方便最后从头遍历整个链条

    def add(self, block):
        """
        将新区块接入到区块链的末尾。
        （这个方法在挖矿成功后被调用）
        """
        block.previous_hash = self.block.hash() # 核心机制：让新区块记录上一个区块的哈希
        block.blockNo = self.block.blockNo + 1  # 序号递增

        self.block.next = block                 # 链表操作：前一个节点的 next 指向新节点
        self.block = self.block.next            # 将游标移动到最新的末尾节点

    def mine(self, block):
        """
        挖矿函数（工作量证明核心逻辑）。
        矿工需要消耗 CPU 算力，不断尝试不同的 nonce，直到撞出一个符合难度要求的哈希。
        """
        for n in range(self.maxNonce):
            # 将十六进制的哈希字符串转换为整数，并与目标难度对比
            if int(block.hash(), 16) <= self.target:
                self.add(block)                 # 满足条件，挖矿成功！加入链中。
                print(block)                    # 打印出这个合法的区块
                break                           # 跳出挖矿循环
            else:
                block.nonce += 1                # 猜错了，nonce 加 1，继续下一次计算


# ================= 运行测试 =================

# 1. 启动一条全新的区块链
blockchain = Blockchain()

# 2. 模拟连续挖掘 10 个新区块
for n in range(10):
    # 每次新建一个带数据的孤立区块，丢给 mine 去找合法的 nonce 并上链
    blockchain.mine(Block("Block " + str(n+1)))

# 3. 验证链表完整性：从头节点（Genesis）开始遍历并打印
print("\n--- 完整区块链回溯遍历 ---")
while blockchain.head != None:
    print(blockchain.head)
    blockchain.head = blockchain.head.next