khetai 0.3.4 → 0.3.5

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: b0de4779baa3060126c239bcb22e4ed4cff09168f223d282b4653ee0b48a49c0
-  data.tar.gz: add3d7364b84a82e2268b2ae2e17ee3169a63e1191f7bbfefe036ffb9b727a64
+  metadata.gz: 4180faa9b1b6f2e37a105b4d10d086e4ff0abcc56965a3859d6cbf17c3457041
+  data.tar.gz: 337d513e93969ba3d2bbdf69d6aef355709716ef389aa141f4d5b15f4a938987
 SHA512:
-  metadata.gz: adeeb8e3bd8605661ad1a3a7a58cdcae7728bafc6c1fb329f4ba602600e103c25adcfbfbdbfc29390a28272df04d4f15a92ea84c55034c5b1ed77e7b0d103249
-  data.tar.gz: 184800f1ddfc7db6d7366a29e611e8edf8149177423ce9236ee685b6ed7aa6c3b6ecb1faffd520d6da6a68041daee91c34b00d5800cefd63f1a23e50b7f9437e
+  metadata.gz: 5183344cf972f36b283f2045adcf1bbdc876fefdd8aab1f9433e72b3d5df2e17ede6d6f78e1d1560a7c9012458cba1456f4a1e7a15db42ea95491a554376e75e
+  data.tar.gz: 35a431bb7de2dca1080468af770da146acb1883a8123fac542a46f1ea2cf2c528fd1b43b1a9d300be9a86fb822c60c9d2632d1d74ddf0ba45ddfcfb69360ea98

data/.clang-format

@@ -11,4 +11,8 @@ BraceWrapping:
   BeforeCatch: false
   BeforeElse: false
   IndentBraces: false
-ColumnLimit: 0
+ColumnLimit: 0
+AlignConsecutiveMacros: true
+IndentCaseLabels: false
+AllowShortCaseLabelsOnASingleLine: true
+AllowShortBlocksOnASingleLine: Empty

data/.gitignore

@@ -6,11 +6,15 @@
 /pkg/
 /spec/reports/
 /tmp/
-/build/
 /scripts/
-/ext/khetai/dev/build/
-/ext/khetai/dev/fltk-ui/build/
-/ext/khetai/dev/fltk-ui/build_khetai/
+**/SDL3-wasm/
+**/build/
+**/build-wasm/
+**/build_khetai/
+**/.cache/
+**/.clangd
+**/compile_commands.json
+/ext/khetai/dev/sdl-ui/commands.txt
 .vscode
 *.so
 *.o

data/Gemfile.lock

@@ -1,7 +1,7 @@
 PATH
   remote: .
   specs:
-    khetai (0.3.4)
+    khetai (0.3.5)
 
 GEM
   remote: https://rubygems.org/

data/README.md

@@ -1,25 +1,24 @@
 # KhetAI
 
-An AI engine for the board game Khet. This gem provides move calculation for a specified color with configurable search depth and time limits.
+An AI engine and multi-platform implementation for the board game [Khet](https://en.wikipedia.org/wiki/Khet_(game)).
 
-## Installation
+This project started as a Ruby gem and over time, new ways to interact with the core C code were built (see the [Subprojects](#subprojects) section below).
 
-    $ gem install khetai
+---
 
-## Usage
-```ruby
-require 'khetai'
-move = KhetAI.move(board, whose_turn, max_search_depth, max_search_time)
-```
+## AI Engine
+
+The core AI engine is written in C for performance and uses bit-packing, alpha-beta pruning, and Zobrist hashing. The code lives in the [ext/khetai](/ext/khetai) directory.
+
+Example (via the Ruby gem):
 
-## Example
 ```ruby
 require 'khetai'
 
 # initial board setup:
 # A = anubis, P = pyramid, S = scarab, X = pharaoh, L = sphinx
 # capital letters = red, lowercase letters = silver
-# 0 = north, 1 = east, 2 = south, 3 = west
+# numbers = 1 north, 2 east, 3 south, 4 west
 board = ["L2", "--", "--", "--", "A2", "X2", "A2", "P1", "--", "--",
          "--", "--", "P2", "--", "--", "--", "--", "--", "--", "--",
          "--", "--", "--", "p3", "--", "--", "--", "--", "--", "--",
@@ -30,33 +29,56 @@ board = ["L2", "--", "--", "--", "A2", "X2", "A2", "P1", "--", "--",
          "--", "--", "p3", "a0", "x0", "a0", "--", "--", "--", "l0"]
 
 whose_turn = 1          # silver = 0, red = 1
-max_search_depth = 25   # must be between 2 and 25
-max_search_time = 5     # max search time in seconds
+max_search_depth = 25   # between 2 and 25
+max_search_time = 5     # in seconds
 
-# returns [start_index, end_index, rotation]
 move = KhetAI.move(board, whose_turn, max_search_depth, max_search_time)
-
-# move[0] = start index
-# move[1] = end index
-# move[2] = rotation (1, -1, 0) (clockwise, anticlockwise, none)
+#=> [start_index, end_index, rotation]
+# rotation = 0 none, 1 clockwise, -1 counterclockwise
 ```
 
-The representation of the board gets converted an array of 8-bit integers once it is passed to the gem.
+---
+
+## Subprojects
+
+### [sdl-ui](/ext/khetai/dev/sdl-ui)
+
+Uses [SDL3](https://github.com/libsdl-org/SDL) for its rendering and input processing. The laser is animated in real time using vector math and the pieces are all drawn with `SDL_RenderGeometry` calls. It also runs in the browser via WebAssembly, compiled with Emscripten.
 
-## Development
+<a href="https://jkugs.github.io/">
+  <img src="ext/khetai/dev/sdl-ui/images/sdl-khet.png" alt="board" width="500">
+</a>
 
-The internals of the gem are written in C, located in `ext/khetai`.
+Playable here: [https://jkugs.github.io/](https://jkugs.github.io/)
+
+Located in the [ext/khetai/dev/sdl-ui](/ext/khetai/dev/sdl-ui) directory.
+
+### [fltk-ui](/ext/khetai/dev/fltk-ui)
+
+A C++ FLTK GUI that allows manual testing of the AI and gameplay. Supports live reloading of the AI during runtime using `Shift + K`.
+
+<img src="ext/khetai/dev/fltk-ui/assets/example_board.png" alt="board" width="500">
+
+Located in the [ext/khetai/dev/fltk-ui](/ext/khetai/dev/fltk-ui) directory.
+
+---
+
+## Ruby Gem Notes
+
+### Install
+
+    $ gem install khetai
 
 ## Development System Requirements
 
 To build the gem from source, you'll need:
-- Ruby >= 2.0.0
+- Ruby >= `2.3.0`
 - GCC or compatible C compiler
 - Development headers (usually provided by ruby-dev or ruby-devel package)
 
 ## Build and Deploy Commands
 
-This project uses `asdf` as the version manager for Ruby. However, any Ruby version greater than `2.0.0` should work to compile this gem.
+This project uses `asdf` as the version manager for Ruby. However, any Ruby version >= `2.3.0` should work to compile this gem.
 
     $ gem install bundler
     $ bundle install
@@ -64,7 +86,7 @@ This project uses `asdf` as the version manager for Ruby. However, any Ruby vers
     $ bundle exec rake build
     $ gem install pkg/khetai-<version>.gem
 
-Once tested and verified, bump the version number in `lib/khetai/version.rb` and commit changes.
+Once tested and verified, bump the version number in [lib/khetai/version.rb](lib/khetai/version.rb) and commit changes.
 
 To release and push to rubygems.org:
 
@@ -74,10 +96,8 @@ To push a pre-built gem manually:
 
     $ gem push pkg/<gem>
 
-## Manual Testing
-
-There is a GUI test harness written in C++ using FLTK available in the [ext/khetai/dev/fltk-ui](/ext/khetai/dev/fltk-ui) directory.
+---
 
-### Why does this exist?
+#### Why Does This Exist?
 
-As something to work on and learn from.
+To build and learn from... 🐢

data/ext/khetai/khetai.c

@@ -35,7 +35,7 @@ VALUE move(VALUE self, VALUE board_array, VALUE _player, VALUE _max_depth, VALUE
     if (array_size != 80) {
         rb_raise(rb_eArgError, "board_array must have exactly 80 elements");
     }
-    const char valid_pieces[] = {'L', 'A', 'X', 'P', 'S', 'p', 'a', 'x', 's', 'l'};
+    const char valid_pieces[] = {'L', 'A', 'X', 'P', 'S', 'l', 'a', 'x', 'p', 's'};
     size_t valid_pieces_count = 10;
     for (unsigned int i = 0; i < array_size; i++) {
         VALUE element = rb_ary_entry(board_array, i);

data/ext/khetai/khetai_lib.c

@@ -166,11 +166,12 @@ int calculate_score() {
                     value += pyramid_score;
                     value += (rand() % 51) - 25;
                     break;
-                case SCARAB:
+                case SCARAB: {
                     int max_distance = 16;
                     int base_score = 1000;
                     value += (max_distance - distance_from_pharaoh(i, pharaoh_loc[opposite_player(player)])) * base_score / max_distance;
                     break;
+                }
                 case PHARAOH:
                     value += pharaoh_score;
                     break;

data/ext/khetai/khetai_lib.h

@@ -5,10 +5,6 @@
 #include <stdint.h>
 #include <time.h>
 
-#ifdef __cplusplus
-#include <ctime>
-#endif
-
 typedef uint8_t Square;
 typedef uint32_t Move;
 

data/khetai.gemspec

@@ -17,7 +17,7 @@ Gem::Specification.new do |spec|
   # Specify which files should be added to the gem when it is released.
   # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
   spec.files         = Dir.chdir(File.expand_path('..', __FILE__)) do
-    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+    `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features|ext/khetai/dev)/}) }
   end
   spec.bindir        = "exe"
   spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }

data/lib/khetai/version.rb

@@ -1,3 +1,3 @@
 module KhetAI
-  VERSION = "0.3.4"
+  VERSION = "0.3.5"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: khetai
 version: !ruby/object:Gem::Version
-  version: 0.3.4
+  version: 0.3.5
 platform: ruby
 authors:
 - jkugs
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2024-12-15 00:00:00.000000000 Z
+date: 2026-02-14 00:00:00.000000000 Z
 dependencies: []
 description: 
 email:
@@ -26,58 +26,6 @@ files:
 - LICENSE.txt
 - README.md
 - Rakefile
-- bin/console
-- bin/setup
-- ext/khetai/dev/CMakeLists.txt
-- ext/khetai/dev/README.md
-- ext/khetai/dev/fltk-ui/Makefile
-- ext/khetai/dev/fltk-ui/Makefile.khetai
-- ext/khetai/dev/fltk-ui/README.md
-- ext/khetai/dev/fltk-ui/ai_loader.cpp
-- ext/khetai/dev/fltk-ui/ai_loader.h
-- ext/khetai/dev/fltk-ui/assets/anubis_red_e.png
-- ext/khetai/dev/fltk-ui/assets/anubis_red_n.png
-- ext/khetai/dev/fltk-ui/assets/anubis_red_s.png
-- ext/khetai/dev/fltk-ui/assets/anubis_red_w.png
-- ext/khetai/dev/fltk-ui/assets/anubis_silver_e.png
-- ext/khetai/dev/fltk-ui/assets/anubis_silver_n.png
-- ext/khetai/dev/fltk-ui/assets/anubis_silver_s.png
-- ext/khetai/dev/fltk-ui/assets/anubis_silver_w.png
-- ext/khetai/dev/fltk-ui/assets/example_board.png
-- ext/khetai/dev/fltk-ui/assets/laser_red_e.png
-- ext/khetai/dev/fltk-ui/assets/laser_red_n.png
-- ext/khetai/dev/fltk-ui/assets/laser_red_s.png
-- ext/khetai/dev/fltk-ui/assets/laser_red_w.png
-- ext/khetai/dev/fltk-ui/assets/laser_silver_e.png
-- ext/khetai/dev/fltk-ui/assets/laser_silver_n.png
-- ext/khetai/dev/fltk-ui/assets/laser_silver_s.png
-- ext/khetai/dev/fltk-ui/assets/laser_silver_w.png
-- ext/khetai/dev/fltk-ui/assets/pharaoh_red.png
-- ext/khetai/dev/fltk-ui/assets/pharaoh_silver.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_red_e.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_red_n.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_red_s.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_red_w.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_silver_e.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_silver_n.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_silver_s.png
-- ext/khetai/dev/fltk-ui/assets/pyramid_silver_w.png
-- ext/khetai/dev/fltk-ui/assets/scarab_red_e.png
-- ext/khetai/dev/fltk-ui/assets/scarab_red_n.png
-- ext/khetai/dev/fltk-ui/assets/scarab_red_s.png
-- ext/khetai/dev/fltk-ui/assets/scarab_red_w.png
-- ext/khetai/dev/fltk-ui/assets/scarab_silver_e.png
-- ext/khetai/dev/fltk-ui/assets/scarab_silver_n.png
-- ext/khetai/dev/fltk-ui/assets/scarab_silver_s.png
-- ext/khetai/dev/fltk-ui/assets/scarab_silver_w.png
-- ext/khetai/dev/fltk-ui/build_khetai.sh
-- ext/khetai/dev/fltk-ui/game_board.cpp
-- ext/khetai/dev/fltk-ui/game_board.h
-- ext/khetai/dev/fltk-ui/game_board_util.cpp
-- ext/khetai/dev/fltk-ui/game_board_util.h
-- ext/khetai/dev/fltk-ui/khet.cpp
-- ext/khetai/dev/main.c
-- ext/khetai/dev/main.rb
 - ext/khetai/extconf.rb
 - ext/khetai/khetai.c
 - ext/khetai/khetai_lib.c

data/bin/console

@@ -1,14 +0,0 @@
-#!/usr/bin/env ruby
-
-require "bundler/setup"
-require "khetai"
-
-# You can add fixtures and/or initialization code here to make experimenting
-# with your gem easier. You can also use a different console, if you like.
-
-# (If you use this, don't forget to add pry to your Gemfile!)
-# require "pry"
-# Pry.start
-
-require "irb"
-IRB.start(__FILE__)

data/bin/setup

@@ -1,8 +0,0 @@
-#!/usr/bin/env bash
-set -euo pipefail
-IFS=$'\n\t'
-set -vx
-
-bundle install
-
-# Do any other automated setup that you need to do here

data/ext/khetai/dev/CMakeLists.txt

@@ -1,5 +0,0 @@
-cmake_minimum_required(VERSION 3.10)
-
-project(khetai LANGUAGES C)
-
-add_executable(khetai main.c ../khetai_lib.c)

data/ext/khetai/dev/README.md

@@ -1,15 +0,0 @@
-# Dev Tools
-
-A few ways to test the khetai_lib...
-
-### main.c
-
-A small C program to execute a single move from the starting position.
-
-### main.rb
-
-A small Ruby program that will execute a single move form the starting position.
-
-### fltk-ui
-
-A C++ FLTK GUI that allows you set up the board however you want and request a move.

data/ext/khetai/dev/fltk-ui/Makefile

@@ -1,65 +0,0 @@
-# Makefile for both the C++ FLTK GUI and the KhetAI lib as a shared object
-
-# Compiler settings
-CXX = g++
-CC = gcc
-CXXFLAGS = -std=c++17 $(shell fltk-config --cxxflags) -fPIC -MMD -MP
-CFLAGS = -std=c11 -fPIC -MMD -MP
-LDFLAGS = $(shell fltk-config --ldflags) -lfltk_images -lfltk_png -lfltk_z -ldl
-
-# Application name
-APP = khet
-
-# Source directory
-SRC_DIR = .
-
-# Build directory
-BUILD_DIR = build
-
-# Source files
-SRC_CPP = $(wildcard $(SRC_DIR)/*.cpp)
-SRC_C = ../../khetai_lib.c
-
-# Object files
-OBJ_CPP = $(patsubst $(SRC_DIR)/%.cpp,$(BUILD_DIR)/%.o,$(SRC_CPP))
-OBJ_C = $(patsubst ../../%.c,$(BUILD_DIR)/%.o,$(SRC_C))
-
-# All object files
-OBJ = $(OBJ_CPP) $(OBJ_C)
-
-# AI Library
-AI_LIB = libkhetai.so
-
-# Default target
-all: $(BUILD_DIR) $(APP) $(AI_LIB)
-
-# Create the build directory
-$(BUILD_DIR):
-	mkdir -p $(BUILD_DIR)
-
-# Link the application
-$(APP): $(OBJ)
-	$(CXX) -o $@ $^ $(LDFLAGS)
-
-# Compile C++ source files into object files
-$(BUILD_DIR)/%.o: $(SRC_DIR)/%.cpp
-	$(CXX) -c $< -o $@ $(CXXFLAGS)
-
-# Compile C source files into object files
-$(BUILD_DIR)/%.o: ../../%.c
-	$(CC) -c $< -o $@ $(CFLAGS)
-
-# Compile AI library
-$(AI_LIB): $(OBJ_C)
-	$(CC) -shared -o $@ $^ $(CFLAGS)
-
-# Include generated dependency files
--include $(OBJ_CPP:.o=.d)
--include $(OBJ_C:.o=.d)
-
-# Clean target
-clean:
-	rm -f $(OBJ) $(APP) $(AI_LIB) $(BUILD_DIR)/*.d
-	rm -rf $(BUILD_DIR)
-
-.PHONY: all clean

data/ext/khetai/dev/fltk-ui/Makefile.khetai

@@ -1,46 +0,0 @@
-# Makefile for the KhetAI lib as a shared object
-# Used for hot reloading while the GUI is running
-
-# Compiler settings
-CC = gcc
-CFLAGS = -std=c11 -fPIC -O3 -MMD -MP
-
-# Source directory
-SRC_DIR = ../../
-
-# Build directory
-BUILD_DIR = build_khetai
-
-# Source files
-SRC = $(SRC_DIR)khetai_lib.c
-
-# Object files
-OBJ = $(BUILD_DIR)/khetai_lib.o
-
-# Library name
-LIB = libkhetai.so
-
-# Default target
-all: $(BUILD_DIR) $(LIB)
-
-# Create the build directory
-$(BUILD_DIR):
-	mkdir -p $(BUILD_DIR)
-
-# Compile the library
-$(LIB): $(OBJ)
-	$(CC) -shared -o $@ $^ $(CFLAGS)
-
-# Compile C source files into object files
-$(BUILD_DIR)/%.o: $(SRC_DIR)%.c
-	$(CC) -c $< -o $@ $(CFLAGS)
-
-# Include generated dependency files
--include $(OBJ:.o=.d)
-
-# Clean target
-clean:
-	rm -f $(OBJ) $(LIB) $(BUILD_DIR)/*.d
-	rm -rf $(BUILD_DIR)
-
-.PHONY: all clean

data/ext/khetai/dev/fltk-ui/README.md

@@ -1,34 +0,0 @@
-# KhetAI Test Harness
-
-## Overview
-
-The KhetAI Test Harness provides a GUI for interacting with the KhetAI library. It is built in C++ using the Fast Light Toolkit ([FLTK](https://www.fltk.org/)).
-
-### Hot Reload KhetAI Lib
-
-- While the GUI is running, you can edit the AI code and reload it into the app by pressing: `Shift + k`
-
-### Select and Move Piece
-
-- **Click** a square with a piece on it.
-- **Click** another square. If there is a piece on it, the two pieces will swap. Otherwise, the piece from the first square will just move to the newly selected square.
-
-### Rotate Piece
-
-- **Arrow Keys**: Rotate a piece after it has been clicked. Use the following keys to rotate the selected piece:
-  - `Left Arrow`: Rotate piece counter-clockwise
-  - `Right Arrow`: Rotate piece clockwise
-
-### Fire the Laser
-
-- `Space`: Fires the laser from whichever is selected. This is just used for visualization purposes.
-
-### Request AI Move
-
-- `Enter`: Uses `khetai_lib` to determine a move for Red. The pieces will move and the laser will fire automatically once it finishes.
-
-### Reset Pieces
-
-- Reset all pieces back to their original places by pressing: `r`
-
-![board](assets/example_board.png)

data/ext/khetai/dev/fltk-ui/ai_loader.cpp

@@ -1,78 +0,0 @@
-#include "ai_loader.h"
-
-AILoader::AILoader(const std::string &lib_path) : handle(nullptr) {
-    load_library(lib_path);
-}
-
-AILoader::~AILoader() {
-    if (handle) {
-        dlclose(handle);
-    }
-}
-
-void AILoader::load_library(const std::string &lib_path) {
-    handle = dlopen(lib_path.c_str(), RTLD_LAZY);
-    if (!handle) {
-        throw std::runtime_error("Failed to load KhetAI: " + std::string(dlerror()));
-    }
-}
-
-void AILoader::reload_library(const std::string &lib_path) {
-    if (handle) {
-        dlclose(handle);
-    }
-    load_library(lib_path);
-}
-
-void *AILoader::get_symbol(const std::string &symbol_name) {
-    void *symbol = dlsym(handle, symbol_name.c_str());
-    check_error();
-    return symbol;
-}
-
-void AILoader::check_error() {
-    const char *error = dlerror();
-    if (error) {
-        throw std::runtime_error("Error in dynamic loading: " + std::string(error));
-    }
-}
-
-void (*AILoader::get_init_zobrist())() {
-    return reinterpret_cast<void (*)()>(get_symbol("init_zobrist"));
-}
-
-void (*AILoader::get_reset_undo())() {
-    return reinterpret_cast<void (*)()>(get_symbol("reset_undo"));
-}
-
-void (*AILoader::get_setup_board())(char **) {
-    return reinterpret_cast<void (*)(char **)>(get_symbol("setup_board"));
-}
-
-void (*AILoader::get_print_board())() {
-    return reinterpret_cast<void (*)()>(get_symbol("print_board"));
-}
-
-void (*AILoader::get_set_time_parameters())(int, time_t) {
-    return reinterpret_cast<void (*)(int, time_t)>(get_symbol("set_time_parameters"));
-}
-
-Move (*AILoader::get_alphabeta_root())(int, enum Player) {
-    return reinterpret_cast<Move (*)(int, enum Player)>(get_symbol("alphabeta_root"));
-}
-
-void (*AILoader::get_make_move())(Move) {
-    return reinterpret_cast<void (*)(Move)>(get_symbol("make_move"));
-}
-
-int (*AILoader::get_get_start())(Move) {
-    return reinterpret_cast<int (*)(Move)>(get_symbol("get_start_wrapper"));
-}
-
-int (*AILoader::get_get_end())(Move) {
-    return reinterpret_cast<int (*)(Move)>(get_symbol("get_end_wrapper"));
-}
-
-int (*AILoader::get_get_rotation())(Move) {
-    return reinterpret_cast<int (*)(Move)>(get_symbol("get_rotation_wrapper"));
-}

data/ext/khetai/dev/fltk-ui/ai_loader.h

@@ -1,33 +0,0 @@
-#ifndef AI_LOADER_H
-#define AI_LOADER_H
-
-#include "../../khetai_lib.h"
-#include <dlfcn.h>
-#include <stdexcept>
-#include <string>
-
-class AILoader {
-  public:
-    AILoader(const std::string &lib_path);
-    ~AILoader();
-
-    void (*get_init_zobrist())();
-    void (*get_reset_undo())();
-    void (*get_setup_board())(char **);
-    void (*get_print_board())();
-    void (*get_set_time_parameters())(int, time_t);
-    Move (*get_alphabeta_root())(int, enum Player);
-    void (*get_make_move())(Move);
-    int (*get_get_start())(Move);
-    int (*get_get_end())(Move);
-    int (*get_get_rotation())(Move);
-    void reload_library(const std::string &lib_path);
-
-  private:
-    void *handle;
-    void load_library(const std::string &lib_path);
-    void *get_symbol(const std::string &symbol_name);
-    void check_error();
-};
-
-#endif // AI_LOADER_H